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CHAPTER  10 


DYNAMIC  ACTIVITY  ANALYSIS 


In  the  previous  chapters  the  dynamic  model  of  production  has  been 
abstract.  For  application  of  the  concepts  developed,  the  structure  of 
production  has  to  be  made  more  explicit.  The  most  direct  way  of  doing 
this  is  to  consider  production  as  being  carried  out  by  a finite  number 
of  mutually  supporting  activities.  In  general  form,  each  activity 
may  be  taken  as  an  abstract  production  correspondence  in  order  to 
investigate  the  structure  of  a production  network.  This  structure  can 
be  made  more  specific  for  application  by  taking  the  production  structure 
of  each  activity  to  be  represented  by  technical  coefficients  which  can 
be  allowed  to  vary  in  time  for  such  phenomena  as  "learning,"  or  programmed 
technological  change.  It  will  be  seen  that  in  this  way  a dynamic  production 
correspondence  may  be  formulated  for  such  widely  different  production 
activities  a3  construction  (e.g. , shipbuilding)  and  job  shop  manufacture. 


10.1  General  Form  of  a Production  Network  Output  Correspondence 


Let  N denote  the  number  of  distinct  activities  in  a production 
system.  For  the  purposes  of  the  treatment  in  this  section  these  activities 
are  taken  as  primitive  elements.  Denote  them  by  A^^,  ....  A^  . 


An  initial  activity  Aq  is  added  as  a source  of  exogenous  inputs,  and 


a terminal  activity  A^+^  is  included  to  collect  all  end  products. 

The  outputs  of  an  activity  may  be  intermediate  or  final,  or  both  kinds 
of  production.  Spare  parts  are  an  example  of  the  latter.  All  output 


This  chapter  is  in  part  a revision  and  extension  of  R.  W.  Shephard, 
R.  Al-Ayat  and  R.  C.  Leachman's  "Shipbuilding  Production  Function," 
in  QUANTITATIVE  WIRTSCHAFTSFORSCHUNG,  Mohr,  Tubingen,  1977. 
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histories,  whatever  the  purpose  of  the  product,  are  here  taken  as 
elements  of  a vector  of  a common  function  space  (L^)™  , where  m 
denotes  the  total  number  of  all  kinds  of  products. 

For  notation: 


x e (L^)  is  a vector  of  histories  of  available  exogenous  input 
rates.  (n  inputs.) 

x . c (L  )n  is  a vector  of  time  histories  of  allocations  of  x 
01  °°  + 

to  the  production  activity  (i  = 1,2,  . . . , N)  . 

V,  e (L  )m  is  a vector  of  histories  of  net  output  rates  provided 
1 <»  + 

by  the  production  activity  (i  = 1,2,  ...,  N)  . 

V..  e (L  )m  is  a vector  of  time  histories  of  input  rates  to  A. 
ij  00  + J 

of  outputs  of  A^  (i  = 1,2,  ...,  N)  , (j  = 1,2,  ...,  N)  , as 
intermediate  product  input,  and  is  a time  history  of 

net  output  from  A^  . 


: ’ ( X v) ' (L->: 


is  a vector  of  time  histories  of  total 


input  rates  of  intermediate  products  to  A^  (i  = 1,2,  . . . , N)  . 
By  (I  ) is  denoted  a sum  with  excluded.  The  vector 

of  time  histories  of  output  rates  of  A^  is  taken  as  net  of 


With  the  foregoing  notation,  the  dynamic  production  correspondence 
of  A^  (i  * 1,2,  . . . , N)  is  expressed  by 


(10.1-1)  (xol,Vi)  c (Lj"  x (LJ+  - Pi(xoi,v1)  e 2 


The  input  rate  histories  v^  are  exogenous  to  A . 
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For  the  activity  A 


(10.1-2) 


i=l 


x . < x 

Ol  = 


is  an  assumption  of  strong  disposal  of  input  histories  for  the  production 
network.  In  the  case  of  the  activity  A^+^  which  merely  collects  the 
net  outputs. 


(10.1-3) 


N 

V : = T V 
N+l  i,N+l 

i=l  * 


defined  by  an  incidence  matrix  w. . , where  w. . 

7 M ijN  1 j 


A producing  activity  A^  (i  = 1,2,  . . . , N)  does  not  necessarily  receive 
intermediate  product  inputs  from  the  outputs  of  all  the  other  producing 
activities,  and  none  of  the  outputs  of  A^  need  necessarily  contribute 
to  net  outputs.  The  possible  transfers  of  intermediate  products  are 

1 if  V 

contains  an  output  history  which  may  be  used  to  supply  intermediate 
product  input  to  A^  , j / i , j N + 1 , or  final  output  for  A^+^  , 
and  otherwise  w = 0 , (i  = 1,2,  . . . , N)  , (j  = 1,2,  . . . , N)  . 

If  A^^  sends  output  to  A^+^  » wi  = 1 and  otherwise  w^  = 0 . 

Assumption  of  Essentiality  of  Exogenous  Inputs:  1P.1N.1 


The  exogenous  inputs  for  an  activity  A^  are 
(l^.l-A)  globally  essential  and  input  rate  strongly 

limitational  for  , (i  = 1,2,  . . . , N)  . 
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The  output  of  an  activity  may  be  intermediate  product  entirely,  or 
final  product  entirely,  or  a combination  of  both.  It  must  be  possible 
that  is  positive  in  some  component  on  a subset  of  positive 

measure  for  some  (i  = 1,2,  . . . , N)  , otherwise  the  production  system 
may  not  yield  any  net  output. 

As  a simple  illustration,  consider  four  producing  activities 
represented  schematically  by  nodes  as  illustrated 

below: 


T) — 12  -Ci' 


The  directed  arcs  (12),  (24)  and  (34)  show  the  transfers  of  intermediate 
product  inputs.  To  this  system  has  been  added  a node  ^0^  as  source 
for  exogenous  input  flows,  and  a node  to  collect  net  output  flows. 

The  directed  arcs  (01),  (02),  (03),  (04)  show  exogeneous  input  flows 
to  the  producing  nodes,  and  the  directed  arcs  (15),  (25),  (35)  and  (45) 
show  possible  net  output  flows.  These  two  sets  of  arcs  are  labelled 
in  accordance  with  the  notation  defined  above.  Obviously  such  a directed 
graph  representation  of  the  activity  structure  of  a production  system 
can  become  quite  complicated. 


5 


Returning  now  to  the  general  treatment,  the  output  correspondence 
for  the  entire  activity  structured  production  network  is  denoted  as 
before  by 


(10.1-5) 


P(x)  e 2 


(L 

oo  -f 


where  P(x)  may  take  several  forms  depending  upon  assumptions  made 
as  to  disposability  of  outputs  and  inputs  for  the  correspondences  (10.1-1) 
of  the  activities  (i  = 1,2,  . . . , N)  . In  the  case  of  free  dis- 

posability of  inputs  and  outputs 

{ N /N+l  \ / N \ 

k,)  = . |u ««.„)■,„  < ji  Vij)  £ v)  ■ 


(10. 1-6) 


N j 

(1=1,2 N)  , l xq1  < x | . 


This  definition  of  the  map  set  P(x)  of  net  output  rate  histories  for 
the  entire  production  system  is  modified  for  scaled  disposal  of  output 
rate  histories  by  changing  the  first  constraint  to 


(10.1-7)  ua  ■ ^ <YN+1>a  . \ t [0,1]  , (a  - 1,2 «>  , 


for  which  ( ) denotes  the  a-th  component.  In  this  case  the  corre- 

spondences (10.1-1)  for  the  activities  , . . . , A^  may  or  may  not  be 
taken  to  obey  property  P.6S.  Further  when  6^  “fee  [0,1]  for 
(a  = 1,2,  . . . , m)  , a weak  disposal  (common  scaling)  of  output  rate 
histories  is  obtained,  irrespective  of  the  output  disposal  assumption 
for  the  activities  A^  . 


f 


6 


In  the  case  of  scaled  disposal  of  exogenous  input  rate  histories, 
the  definition  of  the  map  set  F(x)  in  (10.1-6)  is  modified  by  sub- 
stituting 


(10.1-8) 


N 


I 

i-1 


(xoi>j 


, Aj  e [1,+®) 


(j  = 1,2,  . . . , n)  , 


for  the  last  constraint.  Property  F.3S  may  or  may  not  be  invoked  for 
the  correspondences  (10.1-1).  When  A^.  » A e [1,+®)  , (j  = 1,2,  ...,  n) 
a weak  disposal  of  input  rate  histories  is  expressed;  but  the  input 
disposal  assumptions  for  the  activities  is  not  circumscribed. 

The  various  forms  of  disposal  of  input  and  output  rate  histories 
may  be  freely  combined  for  the  definition  of  F(x)  . The  disposal  of 
intermediate  product  outputs  is  determined  by  the  assumptions  made  for 
the  correspondences  (10.1-1)  independently  of  those  for  the  network. 

No  explicit  allowance  has  been  made  for  storage  of  activity  outputs 
(as  intermediate  products)  or  exogenous  inputs.  Provision  for  such 
storage  in  the  definition  of  the  correspondence  (10.1-5),  (10.1-6) 
may  be  made  as  follows: 


(a)  Define  cumulative  histories  (V„),  of  output  rates  of 

ij  k 

activity  used  as  input  to  A^  by 


(10.1-9)  (V.,(t)), 

ij  k 


1 


(Vij  (T))kd\^  t G 


for  (k  = 1,2,  ...,  m)  and  (i  = 1,2,  ...,  N)  , 
(j  - 1,2,  ....  (N  + 1))  . 


t 


(b)  Define  cumulative  histories  (x  . ) . of  exogenous  input 

01  j 

rate  allocations  by: 


(10.1-10)  (x 


. (t)) . : = f (x  (t))  .du. 
oi  j J °i  J j 


(t)  , t £ [0,-H») 


for  (j  = 1,2,  ....  n)  and  (i  = 1,2,  ...,  N)  . 


(c)  Let 


M4-’  j;  4) 


denote  for  (i  = 1,2,  ...,  N) 


the  cumulative  output  histories  of  obtained  from 


4 j;  4 ■ 


defined  by: 


F.  / F.(x  .,  I'  V . : = jv  : V = ( (V  ) , (V .),,  ....  (V  ) ) 

oi  J1//  f 1 i 1 i 2 im 


(10.1-11)  (V 


:4(t))k  : = f (Vi(t))kd\(T)  ’ 11  £ [0,+~}  ’ (k  = 1'2’  •••’  m)  * 

*0 

v-  «vi’<v2 (v„>  ■ vi e ri(*ov  j;  v)j  ■ 


(i  = 1,2,  ....  N)  . 


(d)  Modify  the  second  constraint  of  (10.1-6)  to 


(10.1-12) 


UN)*  M4--  j;  v)) 


(i  = 1,2 N)  . 


(e)  Let  {a^^,  ....  Og)  C {1,2,  ...,  n}  denote  exogenous  input 

indices  for  storable  inputs,  and  define  cumulative  availability 
of  these  inputs  by 


t 


8 


(10.1-13)  (x(t) ) 


c 

: = I (x ( t ) ) du 
a . I o.o. 

3 n 3 3 


(t)  , t e [0,+®)  , (j  = 1,2,  ...,  S)  . 


(f)  Modify  Che  last  constraint  of  (10.1-6)  to 


(10.1-14) 


J,  (*oi}a.  = (i)o.  (j  = 1’2>  •••’ 

i=l  J J 


I (xoi)a  < (x)  (j  = (S  + 1 ) , (S  + 2),  ....  n) 

i=l  ° 


With  these  modifications,  the  map  sets  of  the  production  network 
output  correspondence  for  free  disposal  of  input  and  output  rate  histories 
becomes : 


F(x)  : = | u e (L  )™ 

j 00  + 


,a<-l  v-G;  JW)- 


(10.1-15)  (i  = 1,2,  ...,  N)  , l (xoi)o  < (x)o  , (j  = 1,2,  ....  S)  , 

1 j j 

N | 

l (x  .)  < (x)  , (j  = (S  + 1),(S  + 2),  ....  n)  . 

. , oi  o . = o . I 

J J ’ 


Modification  of  (10.1-15)  for  strong  and  weak  disposal  of  output  rate 
histories  is  made  by  introducing  (10.1-7)  for  the  first  constraint  as 
before.  In  the  case  of  strong  or  weak  disposal  of  input  rate  histories, 
one  replaces  the  last  two  constraints  of  (10.1-15)  by 


j,  (*„iV  = r~  (*V  ; (j  = x’2’  s) 


j °4  3 

J J 
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* 

f 


N . 

I (xQi)a  = X — (X)Q  » (j  = (s  + 1),(S  + 2),  ...,  n) 
i-1  j j 

with  X e [l,+°»)  , for  (j  = 1,2,  ...,  n)  , and  in  case  of  weak  dis- 
o . 

J 

posability  set  X = X e [1,-H»)  , (j  = 1,2,  . . . , n)  . 

j 

t 

In  any  practical  case  the  constraints  (10.1-12)  and  (10.1-14)  need 
some  upper  bounds  on  the  net  accumulations  of  intermediate  products  and 
exogenous  inputs.  But  this  is  a matter  of  detail  not  considered  at  this 
level  of  abstraction. 

10.2  Properties  of  the  Production  Network  Output  Correspondence 

It  is  of  some  interest  to  investigate  the  properties  of  a production 

network  implied  by  the  axioms  for  the  dynamic  production  correspondences 

of  the  activities  of  the  network. 

If  x = 0 , the  constraints  (10.1-2),  (10.1-8)  or  (10.1-14)  all 

imply  x . = 0 for  (i  = 1,2,  . . . , n)  . Consequently  by  (10.1-4)  it 
01 

follows  for  (10.1-6)  that 

N+l 

r v,  = 0 , (i  = 1,2 N) 

j-1  ’J 


and  T V,  ....  =0  , whence  F(x)  = {0}  whether  or  not  (10.1-7)  is 
. L . l , N+l 
i=  L 

used.  If  the  contraint  (10.1-14)  is  used  in  the  case  of  inventories, 
the  same  result  follows.  Hence  axiom  P.l  may  be  taken  as  a generally 
applicable  property  for  production  networks.  See  Chapter  3,  Section  3.1 
for  the  implication  of  the  assumption  P.U.l,  (i  = 1,2,  ...,  N)  . 


v 
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Concerning  property  IP. 2 for  the  correspondence  (10.1-5),  (10.1-6), 
if  the  vector  x of  exogenous  input  rate  histories  is  bounded  (in  the 
norm),  the  constraints  (10.1-2),  (10.1-8)  or  (10.1-14)  imply  that  the 
vectors  xq^  , (i  = 1,2,  . . . , N)  , are  likewise  bounded.  Then,  since 

spans  an  essential  subset  of  factors  for  the  correspondence  (10.1-1) 
which  are  globally  essential  and  input  rate  strongly  limitational  for 
vectors  V.  by  1P.1N.1  , it  follows  that  the  sets  IP . (x  .,v.)  are 

i J i o 1 i 


likewise  bounded.  Consequently, 
N 


/ N 

Ui 


N+l 

I V V . . 

A 13 


is  bounded,  implying 


is  bounded.  Hence  F(x)  is  bounded.  Thus  property  W .2 


holds  for  the  production  network  in  all  cases,  including  inventories. 
See  (10.1-15). 


In  regard  to  property  ]P.3,  if  it  holds  for  the  correspondence 
of  each  activity,  it  clearly  holds  for  the  system  correspondence.  To 
see  this,  let  u e IP(x)  . Then  by  (10.1-6)  it  follows  that 


u < 


N 

y 


i=l 


V 

i , N+l 


(i  = 1,2,  ....  N) 


and 


l 

i=l 


x < 
oi  = 


x . 


Obviously  u satisfies  this  system  of  inequalities  when  the  last  one 


N 

7 x . < Xx  , X e [l,+“)  . 
i-1  01  = 


is  modified  to 


11 


Consequently,  u e P(Ax)  and  P(x)  C P(Ax)  for  A e [1,+°°)  . 

The  same  argument  applies  when  (10.1-8)  is  used  in  place  of  the  last 
inequality  of  (10.1-6)  or  (10.1-7)  holds,  and  also  when  inventories  are 
allowed.  See  (10.1-15).  Thus  property  P.3,  P.3S  or  P.3SS  holds 
for  the  correspondence  of  a production  network  when  the  correspondences 
of  the  activities  correspondingly  satisfy  the  same  property. 

A stronger  property  than  P.3SS  also  propagates  for  the  production 
network.  Consider: 

Definition  (10.1-1): 

n (LX 

A production  correspondence  x e (L<jo)+  -*■  P(x)  e 2 exhibits 

nondecreasing  returns  to  scale  iff  P(Ax)  D AP(x)  , A e [0,+“)  . 

Then  the  following  proposition  holds: 


If  the  correspondences  of  the  activities  of  a production  network 
exhibit  nondecreasing  returns  to  scale,  the  correspondence  of  the  network 
has  the  same  property. 


Proof  of  Proposition  (10.1-1)  runs  as  follows: 
Let 


Then  for  A e (0,+°°)  , 
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, l N / N+i  \ / N \ 

a « T (»u  : Au  < £ ( £ »Vtj|  £ AP^,  [|  V^J 


N I 

(i  = 1,2,  ....  N)  , l (Ax  ) < Ax 

oi  « i 


i-1 


When  the  activities  (i  « 1,  ...,  N)  exhibit  nondecreasing  returns 


to  scale,  the  right  side  of  the  second  constraint  may  be  expressed 


4-1'  j;  »«)  = J >v) 


1 


and  then  u e — IP  (lx)  or  P(Ax)  D AP(x)  . The  same  argument  can 
be  made  for  any  weak  disposal  of  inputs  and  outputs,  i.e.,  (10.1-7), 

(10.1-8),  and  accumulation  of  inventories  since  P. 


AP 


‘(4-'  j;  4) 


■‘(‘4-1-  j;  4) 


The  case  of  A = 0 may  be  dismissed. 


To  continue  with  the  axioms  for  a dynamic  production  correspondence, 
property  P.4.1  is  not  applicable,  because  the  output  space  (Ln)™ 
spans  both  intermediate  and  final  products. 

Concerning  property  P.4.2,  observe  that  if  u z P(x)  : 


N / N+l  \ / N \ 

Ss  4-*’ 


(i  - 1,2 N)  , 


N 


k x°‘  ■ x ' 


Using  property  P.4.2  for  the  activities  when  9 e (0,4—)  , there  exist 


(i) 


positive  scalars  , (i-1,  . . . , N)  , such  that 
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and 


Hence  property  P.4.2  holds  for  the  correspondence  of  the  production 
network  when  it  applies  to  the  correspondences  of  the  activities.  Since 
only  a weak  disposal  of  input  histories  was  used,  the  argument  obviously 
applies  when  stronger  disposals  are  possible.  Also,  the  argument  is 
not  essentially  altered  in  the  case  of  weak  disposal  of  outputs. 

When  inventories  are  included  one  need  only  write 


N+l 

8 l'  Vij  C 

J-l  J 


M4**"-1*  k v^)) 


(i  « 1,2,  ....  N) 


in  place  of  the  second  constraint  and  carry  out  the  argument  as  before. 

Thus  property  P.4.2  holds  for  the  production  network  in  all  circumstances. 

Next,  concerning  property  P.5  for  the  production  network,  the 
generality  of  the  latter  is  such  that  this  property  does  not  follow  from 
the  same  property  for  the  correspondences  of  the  activities  without 


(T  (evy))  c r.(u‘1)xol,^1)  l vJt)  . (i  - 1.2.  .... 


N) 


Let  A.  = Max  . Then,  under  weak  disposal  of  inputs,  i.e., 

i 

axiom  P.3, 

N+l  N+l  / N \ 

9“  « 9 Vi,N+l  With  9 .l[  Vij  £ Pi(X0Xoi’X9  Vji)  ’ 

(i  = 1,2,  ...,  N)  , 


l voi  - V • 

i=l 
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additional  assumption.  For  this  purpose  it  is  assumed  either  that  1P.2S 
and  P.5  Bis  hold  along  with  property  P.5  for  the  activity  correspondences 
when  the  norm  topology  is  used  for  vectors  of  output  histories,  or  P.2, 

k 

P.5  Bis  and  P.5  hold  under  a weak  topology  for  vectors  of  output 
histories.  In  either  case  the  correspondences 


have  compact  map  sets  so  that  the  conditions  for  Proposition  (2. 1.1-1) 
are  fulfilled.  Some  alteration  of  the  expression  of  the  network 
correspondence  (10.1-5),  (10.1-6)  will  likewise  be  used.  The  constraints 


do  not  lend  themselves  to  determine  convergence  of  sequences 

l N ) i N+l  j 

1 01  n Qt  ( | ri  a ( 

( . 1 \ L V / , a = 1,2,  . . . , because  convergence 

I j-i  ( j»i  1J ) 

CH 

°f  v.  cannot  be  inferred  from  compactness  of  the  map  sets 

ff* i y Xoi * Vjij  without  free  disposability  of  inputs,  which 


cannot  be  applied  when  these  map  sets  are  compact.  Therefore  vectors 
Vi  N+l  net  outPut  histories  from  an  activity  , (i  = 1,2,  ...,  N)  , 
will  be  considered  distinct  from  vectors  of  intermediate  product  output 
histories,  by  treating  the  activity  correspondence  as 


N \ 

x r v..) 
01  j-i  W 


£ (L  ) 


(L  ) 


"0  + 


P . X 


Ol 


N 

r 

j-i 


ji 


(L 


(i  = 1,2,  N)  , 


where  all  net  output  histories  are  components  of  vectors  in  a net  output 
space  (!■„)+  > P a positive  integer.  For  those  activities  which  produce 
the  complete  products  of  the  system  which  do  not  serve  as  intermediate 
products,  this  restructuring  of  the  activity  correspondences  is  no 
restriction.  When  intermediate  product  outputs  of  activities  are  sent 
to  final  output  as  spares,  the  alterations  of  the  correspondences  (10.1-1) 
are  a minor  restriction  in  that  spares  as  final  outputs  must  be  treated 
as  distinct  from  intermediate  product  outputs  of  the  same  kind  and 
determined  independently  of  the  latter.  Then  the  expression  (10.1-6) 
becomes 


P(x) 


(10.2-1) 


One  additional  assumption  is  made:  that  in  this  modified  structure  for 
the  activity  correspondences,  the  two  vectors,  and 


V are  disposable  by  axiom  P.6S,  i.e.,  each  vector  is  weakly 
j-1  1J 

disposable  independently  of  the  other.  This  eminently  reasonable 
assumption  is  the  essential  restriction  involved  in  the  restructuring 


described  above. 
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It  may  be  pointed  out  here,  for  emphasis,  that  the  production  model 
for  network  systems  of  producing  activities  is  quite  general.  Cycles 
are  not  excluded,  and  alternative  production  activities  in  parallel  are 
possible . 

To  continue  with  the  consideration  of  axiom  P.5  for  the  production 


network,  let  {xa}  be  an  infinite  sequence  of  vectors  of  exogenous  input 


histories  converging  to  the  vector  x°  , with  ua  e P(xa)  for  all 


a = 1,2,  ...  and  generating  an  infinite  sequence  {ua}  converging  to 
u°  . Then,  except  for  a finite  number  of  elements  of  {xa}  , the  sequence 
{xa}  is  bounded  (in  the  relevant  norm  depending  upon  the  topology)  and 


IN  | 

accordingly  under  the  same  conditions  a sequence  . / x ./  is  bounded 

‘ li-i  f 


since  £ xa . < xa  and  the  input  rate  time  histories  are  nonnegative. 


i=l 


01  = 


Hence  any  allocation  sequence  -jx^j-  is  bounded  in  the  relevant  norm 
(excluding  a finite  number  of  them  perhaps),  (i  = 1,2,  ...,  N)  , and 


I M 


consequently  there  exist  convergent  subsequences  I x0^  | • For  t^'e 


( N <*k|  | \\ 

subsequence  (a,  } , consider  the  sequences  ^ \ V . ^ t related  to  ^u  ^ , 


. y v K y 

*k'  ’ hil 

(i  = 1,2,  . . . , N)  . These  sequences  are  likewise  bounded  in  the  relevant 
norm  due  to  property  P.N.l  . Consequently,  there  exists  a subsequence 


{a,}  C (a,  } such  that 
i k 


) ?.  o 1 °l\  o 

h-i  jii  1 \ °M  oi 


for  (i  » 1,2,  ...»  N)  . Now  u e P 


P) 


implies 


• I 
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a Na„\  / a„  N a„  \ 

£ v4-“ 


1 = 1,2,  ...,  N)  , 


with 


“i  . ? 


“ s l • 


N / 

Since  V,  and  £ V are  independently  weak  disposable  li.e.. 


i , N+l 


j=l 


correspondence  of  satisfies  1P.6S  in  the  vector  pair 


(vIW  , 


1 


vi,N+l  £ p 


(a  N a \ 

*ol'  l[  Vi)*  <i=1’2’  ' 


Accordingly 


a* 

Vi  N+ll  e U 

i,N+1)  {a  } 


.(*  i;  ■;) 


(i-1,2,  ....  N) 


Since 


J(.\  r »!;)}  < 

'\  01  j-i  Wf 


J \ J 

it  follows  by  Proposition  (2. 1.1-1)  that 


is  a convergent  sequence,  and  hence  compact, 


U 

{a4} 


(a.  N a„\ 

*-•  & ) 


is  compact.  Hence  there  exists  a subsequence  {o  } C (a.)  such  that 


{ViVlj  "■  V i , N+l  ’ (i  1,2>  •••’  N) 


the 
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and 


o 

u < 


N 


l 

1=1 


V 


o 

i,N+l  ‘ 


Therefore  the  network  correspondence  x •+•  P(x)  is  closed,  if  the 
correspondences  of  the  activities  A.  obey  1P.2S,  P.5,  P.5  Bis  under 

k 

the  norm  topology,  or  obey  P.2,  P.5,  P.5  Bis  under  a weak  topology, 

and  vectors  of  net  output  time  histories  are  distinct  from  vectors  of 
intermediate  time  histories  with  each  independently  weakly  disposable. 
Nothing  in  the  foregoing  arguments  needs  to  be  essentially  altered  if 
exogenous  input  rate  time  histories  obey  (10.1-8).  However,  the 
closure  of  the  graph  of  the  network  correspondence  cannot  be  obtained 
if  inventories  are  permitted,  since 


P 


k v) 


compact  =£>  P 


oi’ 


N 

l 

J-l 


Ji 


compact . 


Turning  now  to  the  output  disposal  property  for  a network  correspondence, 
depending  upon  whether  the  network  correspondence  is  defined  by  (10.1-6) 
or  modified  to  incorporate  (10.1-7),  independently  of  the  assumptions 
made  for  the  activity  correspondences  in  this  respect,  property  P.6SS 
or  P.6S  or  P.6  may  apply. 

For  the  production  network  output  correspondence  (10.1-5),  (10.1-6) 
and  the  alterations  as  to  disposal  of  inputs  and  outputs  and  use  of 
inventories,  there  are  two  axioms  on  time  spans  of  outputs  which  have  to 
be  considered,  i.e.,  P.T.l  and  P.T.2. 


f 


v 
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If  the  axiom  F.T.l  on  initiation  of  output  holds  (see  Section  2.1.3) 
for  each  activity  correspondence  (10.1-1),  it  will  certainly  hold  for 
(10.1-6)  or  any  alterations  for  disposal  of  outputs  and  inputs  or  for 
use  of  inventories.  Similarly  the  axiom  P.T.2  on  time  extension  of 
outputs  holds  for  the  network  correspondence  when  the  same  applies  to 

for  i = 1,2, 


“V  = tx 

i,N+l  oi 


N 


the  correspondences  (10.1-1),  since  t 
(See  Section  2.1.3). 

The  axioms  1L.T.1  and  1L.T.2  on  time  extension  of  inputs  and  those 
on  boundedness  of  efficient  input  histories  require  consideration  of  the 
network  correspondence  inverse  to  the  output  correspondence,  and  this 
matter  is  taken  up  in  the  following  sections. 

10.3  Ceneral  Form  of  the  Production  Network  Input  Correspondence 

Conforming  to  the  definition  (10.1-6)  for  the  map  sets  of  the  network 
output  correspondence,  the  network  input  correspondence,  inverse  to  the 
output  correspondence,  is  defined  by 


(10.3-1) 


(L  )“ 

u e (L  )™  -*•  IL(u)  e 2 

oo  + 


L(u)  * jx  e 


(10. 3-2) 


N / N \ / N-f-1  \ 

(L  )”  : x > £ x ,jx  , Y V4-i)  £ I'  v-  ) > 

“ + = i-l  01  \ 01  j-1  JV  i\j-l  1J/ 


(1  - 1,2,  I V1N+1  > u 


where 


/ N+l  \ / N+l  V 

( jL  vu) s <L»)"  * }l  vu)  • 


(i  = 1,2,  ....  N) 
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are  the  activity  input  correspondences  inverse  to  those  of  (10.1-1). 

In  this  representation  inputs  and  outputs  have  been  taken  freely  dis- 
posable. If  histories  of  output  rates  for  the  production  network  are 
only  strongly  disposable,  i.e.,  only  P.6S  ■*=*>!..  6S  holds,  the  last 
constraint  in  (10.3-2)  is  altered  to 

N 

(10-3-3>  jj  ‘Yn-A  ■ Vk  ■ \ 1 • <k  ■ 3>2 "> 

and  in  the  case  of  weak  disposability  of  network  outputs,  i.e.,  only  P.6 
applies,  set  6^  = 9 £ [l,+“)  , (k  = 1,2,  ...,  m)  . 

Input  rate  histories  have  been  expressed  as  freely  disposable  in 
expression  (10.3-2).  If  they  are  to  be  only  strongly  disposable,  i.e., 
only  P.3S  •;=s-  IL.3S  applies,  the  first  constraint  of  (10.3-2)  is  altered 
to : 


(10.3-4)  x = A . 7 (x  .).  , X.  e [1,-H») 

J J i;1  oi  j j 


, (j  = 1,2,  . . . , n)  , 


and,  in  case  input  rate  histories  are  only  weakly  disposable,  one  takes 
= X e [1,+*)  , (j  = 1,2,  . . . , n)  . 

The  assumptions  concerning  the  disposability  of  input  and  output 
rate  histories  for  the  production  network  can  be  made  independently  of 
the  like  assumptions  for  the  correspondences  of  the  activities  of  the 
network. 

In  the  case  where  inventories  of  intermediate  products  and  some 
exogenous  inputs  are  allowed,  some  additional  notation  is  required. 
Cumulative  histories  (V  )^  of  output  rates  produced  by  for  input 

to  A.  , (k  " 1,2,  ...,  m)  , and  cumulative  histories  of  input  rates 


’J 
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(xq^)  , (j  = 1,2,  n)  are  defined  by  (10.1-9)  and  (10.1-10)  res- 


pectively. The  cumulative  transfers  of  intermediate  products  to  A. 


are  defined  bv 


N 


(10.3-5) 


v.  : = l'  V.  . 
L j-1  ^ 


and  cumulative  net  output  rate  histories  are  defined  by 


) 


(10.3-6)  (u(t))k  : = I (u(t) )kdvk(x)  , t c [0,+°°)  , (k  = 1,2 m) 


For  inventories  in  use  of  intermediate  products  and  exogenous  inputs 


(10.3-7)  ^(T  : (xol,v.)  c V^jj 


defines  the  cumulative  input  histories  to  attain  at  least 


N+l 


l V . Then,  for  inventories,  the  map  sets  (10.3-2)  for  the  input 

j-1  ] 


correspondence  (10.3-1)  inverse  to  (10.1-5),  (10.1-6)  may  be  expressed 


H(u)  = | x e (L  ) 


(10.3-3) 


j-  V > ( xoi)a.  - <J=1’2’  • 1*  ifi 

l(x  ,)  ,(x  ) , ...,  (x  .)  , (x  ) , ...,  (x  ) , r V..\ 

\ ol  °1  01  °2  01  aS  oi  °S+1  oi  °n  J-1  2i/ 

'MX  **))•“ 


N+l  = U 


1L. 


1,2,  ...,  N) 


See  (10.1-13)  for  definition  of  (x  , ) 

oi  a , 
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That  (10.3-8)  is  the  inverse  correspondence  to  (10.1-15)  may  be 
seen  as  follows: 


1 

V 


These  implications  arise  because  the  t-.-.e  rate  histories  involved  are 
nonnegative,  and  are  compared  pointwise  in  time. 

10.4  Properties  of  the  Production  Network  Input  Correspondence 

It  follows  from  the  definition  of  the  production  network  input 
correspondence  as  the  inverse  correspondence  of  the  production  network 
output  correspondence,  that  properties  1L.1,  1L.2,  1L.3  (or  ]L.3S  or  1L.3SS), 

1L.4.2,  1L.5,  1L.6  (or  1L.6S  or  1L.6SS)  hold  for  the  network  input  corre- 

spondence as  equivalent  properties  to  those  shown  in  Section  10.2  for 
the  output  correspondence,  with  property  1L.5  holding  under  the  additional 
assumptions  made  for  property  P.5. 


* 
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It  remains  to  consider  axioms  IL.T.l  and  IL.T.2  on  time  extension 
of  inputs.  For  this  purpose  two  additional  assumptions  need  to  be  con- 
sidered for  the  network,  which  do  not  arise  when  intermediate  products 
are  not  explicitly  considered  for  the  production  system  as  in  Chapter  2. 

In  order  to  produce  a vector  of  summable  output  rate  histories, 
i.e.,  bounded  amounts  of  each  kind  of  output,  it  should  be  possible  to 
do  this  with  vectors  of  summable  input  rate  histories  of  intermediate 
products.  In  the  case  where  the  output  histories  have  bounded  supports, 
one  would  certainly  accept  this  as  a general  principle.  As  an  axiom 
this  property  is  extended  to  cases  where  the  output  histories  are 
summable.  If  a single  activity  produced  all  net  outputs  and  each 
activity  received  its  intermediate  products  from  only  one  activity, 
the  need  for  the  axiom  would  be  moot,  because  axiom  IL.T.l  holding  for 
this  activity  would  imply  that  output  could  be  produced  with  vectors  of 
summable  input  rate  histories  of  intermediate  products,  which  in  turn 
requires  only  summable  input  rate  histories  for  all  activities  obeying 
IL.T.l.  However,  under  the  generality  of  definition  of  the  inverse 
correspondence  given  by  (10.3-2)  and  the  alterations  following,  the 
axiom  needs  to  be  introduced. 

Next,  concerning  bounded  supports  for  net  output  rate  histories, 
when  all  outputs  cease  it  is  to  be  expected  that  no  further  production 
of  intermediate  products  is  required.  However,  under  the  generality  of 
the  definition  of  the  network  inverse  (input)  correspondence,  this 
property  for  the  activities  does  not  imply  the  same  for  the  network, 
and  needs  to  be  taken  as  a network  axiom. 


mmmmm 
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Hence,  Che  following  two  network  axioms  are  introduced: 

If  u e (Lj”  is  summable  on  [0,+°°)  in  each  component 
as  a vector  of  net  output  rate  histories  for  a production 
IP.  IN. 2 network,  there  exist  x and  V , (i,j  = 1,2,  . . . , N)  , 

of  exogenous  and  intermediate  product  input  rate  histories, 
with  summable  components,  which  yield  u . 


If  t < °°  tor  a production  network,  and  x yields  u 

with  intermediate  product  transfers  , (i,j  = 1,2,  . . . , N)  , 


IP.1N.3 


y.(t)  = x (t)  , t e [O.tJ 
y,.  (t)  = 0 , t e (tu+») 


(i  = 


(Wij(t))k=  (VC))k  ’ £ [0’CJ 

(Wij(t))k  = 0 » t e (tu,+~) 


1,2,  ...,  n) 


(k  = .1,2,  . . . , m) 
(i  = 1,2,  ....  N) 
(j  = 1,2,  ....  N) 


also  yijlds  u . 

With  these  two  axioms  it  is  clear  that  properties  1L.T.1  and  1L.T.2 
bold  for  the  production  network  input  correspondence  when  the  same 
properties  hold  for  the  activity  input  correspondences. 

Finally,  concerning  the  axioms  on  efficient  subsets  (see  Section  2.2.4), 
the  notion  of  efficient  vectors  x of  input  rate  histories  as  introduced 
for  an  abstract  production  correspondence  (see  Section  2.2.3)  needs  to 
be  strengthened  somewhat  for  a production  network.  Referring  to  (10.3.2) 
for  the  production  network  input  set  IL(u)  , and  defining  efficiency 
solely  with  respect  to  exogenous  inputs,  x e E(u)  if  and  only  if 


t 


’5 


(a) 


(b) 


N 

= I 

i=l 


N 


l 

i=l 


V 

i,N+l 


u 


....  N) 


for  y . < x . 
01  — 01 


(i  = 1,2,  . . . , N)  . 


These  conditions  may  be  satisfied  for  any  intermediate  product  transfers 


such  that  (b)  and  (c)  are  satisfied. 


The  production  network  is  defined  in  such  a general  way  that  the  conditions 
(a),  (b) , (c)  do  not  imply 


In  effect,  inefficient  intermediate  product  production  is  possible 
for  x e E(u)  under  this  definition.  By  specializing  the  production 
network  one  might  exclude  such  possibilities.  The  choice  made  here  is  to 
retain  the  generality  of  the  definition  of  a production  network  and 
strengthen  the  definition  of  efficiency  for  a network  by  replacing  (b) 
and  (c)  with 


On  this  basis,  any  one  of  the  axioms  of  Section  2.2.4  on  boundedness 
or  total  boundedness  for  the  efficient  subsets  of  the  input  correspondences 
of  the  activities  carries  over  to  the  production  network,  because  x 
is  a finite  sum  of  vectors  each  of  which  belong  to  a bounded  (or  totally 


bounded)  efficient  subset. 
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By  these  developments  (Sections  10.1,  10.2,  10.3  and  10.4)  the 
production  correspondences  of  a general  production  network  are  defined 
and  exhibit  the  same  properties  (axioms)  as  developed  earlier  for  a more 
abstract  production  structure  which  does  not  explicitly  display  inter- 
mediate products.  In  the  following  section  the  production  network  will 
be  made  more  specific  by  introducing  technical  coefficients. 

10.5  Technical  Coefficient  Form  of  a Network  Production  Correspondence 

Up  to  now  each  activity  of  the  production  network  has  been  treated 
as  an  abstract  process.  For  purposes  of  application  the  correspondences 
of  the  activities  need  to  be  expressed  in  terms  of  technical  data. 

The  operation  of  the  activity  is  taken  to  be  characterized 

by  an  intensity  function  z.  e (L  ) , defined  by  z.(t)  for  t e [0,-H*>)  , 

i 00  i*  i 

i = (1,2,  ...,  N)  . This  function  expresses  at  each  time  t the  rate 
at  which  A^  is  operating.  The  physical  unit  of  z^(t)  may  refer  to 
some  good  or  service  per  unit  time,  or  merely  be  the  reciprocal  of  time. 

By  axiom  P.T.l  production  cannot  be  instantaneous.  There  are  certain 
natural  bounds  on  the  intensity  functions  z^  depending  upon  the  process 
involved.  Let 

(10.5-1)  - (S,,  ...,*„)  e (L  )J 

denote  these  bounds.  Inputs  of  goods  or  services  into  an  activity  and 
outputs  of  goods  or  services  are  driven  by  these  intensity  functions 
in  terms  of  technical  coefficient  functions. 

For  exogenous  inputs  let 


■. 
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L 


(10.5-2) 


aa 


(1) 


|ailai2 


In  1 


, (i  = 1,2, 


, N) 


denote  row  matrices  of  coefficient  functions  a^.Ct)  , t e [0,+°°)  , 

(j  = 1,2,  . . . , n)  of  (L^)  , which  express  at  each  time  t the  number 

of  units  of  the  j1"*1  exogenous  input  required  per  unit  intensity  of  the 
i t^1  network  activity.  The  coefficients  a_  (t)  are  taken  dependent 
upon  time  so  that  "learning"  or  any  other  gradual  change  in  technical 
relationship  may  be  allowed.  Even  abrupt  technical  change,  which  can  be 
programmed  in  advance,  may  be  expressed  by  the  time  varying  technical 
coefficients . 

Assumptions  made  concerning  the  coefficient  functions  are: 

(I)  For  each  i e (1,2,  ....  N}  , and  t e [0,-H°)  except  for 
a subset  of  measure  zero,  there  exists  j £ { 1 , 2 , ...,  n} 
such  that  a.^(t)  > 0 . SOME  EXOGENOUS  INPUT  IS  REQUIRED 
FOR  EACH  ACTIVITY  (see  P.K.l). 

(II)  For  each  j e {1,2,  ...,  n}  there  exists  i e {1,2,  ....  N} 
such  that  a^.(t)  >0  on  a subset  of  [0,+°°)  of  positive 
measure.  EACH  EXOGENOUS  INPUT  IS  REQUIRED. 

Normally,  if  a coefficient  function  a^  is  positive  on  a subset  of 
[0,-H°)  of  positive  measure  it  is  positive  almost  everywhere  on  [0,+°°)  , 
except  for  abrupt  technical  change.  Assumptions  (I)  and  (II)  are  worded 
to  allow  for  the  possibility  of  abrupt  technical  change  where  one  newly 
introduced  input  replaces  another. 

The  outputs  of  the  activities  are  vectors  of  time  histories  in 
(L  )™  , driven  by  the  intensity  functions  z,  , (i  = 1,2,  ....  N)  , 

°°  -r  I 


z - (z,,z„,  ....  z„)  e (L  ) , , in  terms  of  output 
L i.  N 00  + 


technical  coefficient 


■ 
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functions 


(10.5-3) 


i (i) 


|cilci2 


c.J  | , (i  = 1,2,  ....  N) 


where  e (Loo)+  , (j  = 1,2,  ...,  m)  and  c„(t)  for  t e [0,+°°) 

expresses  at  each  time  t the  amount  of  the  jth  net  output  produced  per 

. th 


unit  intensity  of  the  i network  activity. 

The  assumptions  made  concerning  the  output  coefficient  functions  are: 


(III)  For  each  i e (1,2,  ...,  N}  , there  exists  j e {1,2,  ...,  m} 


such  that  c_(t)  >0  on  a subset  of  [0,+°°)  of  positive 


measure.  EACH  ACTIVITY  CAN  PRODUCE  SOME  OUTPUT. 

(IV)  For  each  j e (1,2,  ...,  m}  , there  exists  i e (1,2,  ...,  N} 


such  that  c„  (t)  >0  on  a subset  o,f  [0,+°°)  of  positive 


measure.  EACH  OUTPUT  IS  PRODUCIBLE. 


The  output  histories  of  the  activities  serve  both  net  output  and 
intermediate  products.  The  technical  coefficient  functions  for  inter- 
mediate product  inputs  are 


(10.5-4) 


A(i) 


|aiiai2 


im' 


where  a/,  e (L  ) , and  aJ  . (t)  , t e [0,-H»)  expresses  at  the  time  t 

ij  00  + ij 


. th 


the  number  of  units  of  the  j kind  of  output  (j  = 1,2,  ...,  m)  required 


, th 


per  unit  intensity  of  the  i network  activity  (1  * 1,2,  . . . , N)  . Non- 


negativity of  the  functions  a„  is  all  that  is  required,  since  an  activity 


may  produce  only  intermediate  or  only  final  product,  as  well  as  both. 
As  notation  let 
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* : - (*(1V2)  ■■■  *(N>)T 


(10.5-5) 


* : - (i(1>*<2>  ...  *(N))T 


t : = •••  tf^)1 


Then,  the  output  correspondence  for  the  production  network  has  output 
sets  ]P(x)  , under  free  disposability  of  inputs  and  outputs,  given  by: 


(10.5-6) 


P(x)  = Ju  e (L^)”  : 0 < z < z zA  <x  , z(^  - A)  < 0 , 

u < z (t  - A) i , x e (L  )"  . 

= ) °0  + 


If  inputs  are  not  freely  disposable  the  second  constraint  of  (10.5-6) 
is  changed  to 


(10.5-7)  (zM)  - x , A e [l,+~)  , (j  = 1,2,  ...,  n)  , 

1 A.  j j 

where  ( z^) ^ denotes  the  j t'1  component  of  the  vector  (zA)  . 

Similarly,  if  outputs  are  not  freely  disposable,  the  last  constraint  of 
(10.5-6)  is  changed  to 

(10.5-8)  Uj  » 9j(z(«:  - £))  , 0 e [0,1]  , (j  = 1,2,  ...,  m)  . 

The  expression  for  F(x)  states  that  the  vectors  of  output  histories 
u obtainable  from  the  vector  x of  input  histories  are  those  generated 
by  vectors  z of  intensity  functions  for  the  activities  such  that  the 
histories  of  exogenous  inputs  required  for  the  entire  network  do  not 
exceed  those  available  and  all  intermediate  product  histories  required 
by  these  intensity  histories  of  activity  operation  can  be  produced. 
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In  effect  the  third  constraint  sorts  out  the  "mix"  of  vectors  z such 
that  intermediate  product  requirements  can  be  met. 

Inversely,  the  network  input  correspondence  map  sets  TL(u)  are 
given  (under  free  disposal  of  inputs  and  outputs)  by 


H(u)  = |x  e (L^)”  : 0 < z < z , z(£  - .&)  > u 


(10.5-9) 


x > z.^ ) , u e (L  )™  . 
= <*>'  + 


The  alterations  when  free  disposal  of  inputs  and  outputs  are  not  permitted 
can  be  made  as  shown  by  (10.5-7)  and  (10.5-8). 

In  the  case  where  inventories  are  permitted  the  constraints  of 
(10.5-6)  become 


0 < z < z 


; l (f  zi(t)a1  (x)dp  (t)\  < f 

1-1 H J J / Jo 


(x(t))  du  (t)  for 
o . a , 

J J 


t e [ 0 ,+°°) 


(10.5-10) 


• (j  = 1.2,  . . . , S)  ; £ z a.  < (x) 

■i  — i i icf . ~ o’, 

1-1  J J 

for  (j  = (S  + 1,S  + 2,  . . . , n))  ; 


iff- 


(t)(c1j  (t)  - (x))dVj  (t)|  > 0 , t e [0,+°°)  , (j  - 1,2,  . . . , m)  , 


u < z(t  - PA)  . 


When  inventories  are  permitted  for  the  inverse  (input  correspondence) , 
the  inequalities  of  (10.5-9)  become 
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0 < z < z 


•A(f- 


(t)(c  . (t)  - a (t) )|  d v . (t)  > u.(t)  , t e [0,+*>)  , 


J = J 


(j  = 1,2,  . . . , ra)  , x > zA  . 


When  inputs  and  outputs  are  not  freely  disposable,  the  constraints  are 
changed  further  by  use  of  (10.5-7)  and  (10.5-8). 

Computation  for  maximal  value  of  output  or  minimal  value  of  cost, 
for  (10.5-6)  and  (10.5-9)  respectively,  is  carried  out  by  representing 
the  functions  involved  only  at  discrete  points  of  time.  Clearly  the 
mathematical  programs  related  thereto  can  be  too  large  for  calculation. 

In  any  practical  case,  the  special  structure  of  the  production  network 
can  facilitate  computation.  Such  valuations  are  not  alone  what  is  of 
interest.  The  typical  problem  in  production  planning  is  one  of  smooth 
loading  resources.  For  these  reasons,  and  to  illustrate  the  evolutionary 
character  of  dynamic  production  correspondences,  certain  special  structures 
will  be  considered  in  the  following  sections. 

10.6  Special  Structures 

Cycles  in  transfers  of  intermediate  products  will  be  excluded  for 
the  special  structures  to  be  considered,  because  they  introduce  additional 
complicating  detail  for  the  dynamic  generation  of  the  network  production 
correspondence.  With  this  exclusion  the  activities  A^  (i  * 1,2,  ...,  N) 
may  be  ordered  so  that  all  intermediate  product  inputs  required  by  an 
activity  A^  can  be  obtained  from  the  activities  A^.A,,,  ...,  ^ , 

if  any  are  needed  (i  = 2,3,  . . . , N)  . 


f 

1 
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10.6.1  Output  Correspondence  for  a Production  Network  with  Given 
Facilities  and  Single  Output  Activities 

In  shipbuilding  and  other  construction  projects,  as  well  as  many 
fine  structured  production  systems,  the  output  of  the  network  may  be 
one  or  more  final  products  with  each  activity  of  the  network  yielding 
a single  product,  serving  as  intermediat'.  product  only,  final  product 
only  or  both  intermediate  and  final  product.  The  activities  need  not 
be  unique,  that  is  some  may  provide  alternative  production  activities 
for  the  same  output. 

For  some  convenient  unit  of  time,  consider  a time  grid 
t = 0,1,2,  ...  . Use  the  following  conventions: 

Inputs  (exogenous  and  intermediate  product)  are  applied  at  uniform 
rates  during  each  period  [ (t  - l),t)  , (t  = 1,2,3,  ...)  and 
charged  at  time  (t  - 1)  for  the  period  [ (t  - l),t)  . 

Outputs  of  production  during  [ i _ - i),t)  are  forthcoming  at 
time  t and  transferred  as  intermediate  product  at  that  time, 

(t  - 1,2,3,  ...)  . 

The  intensity  function  for  (i  » 1,2,  ...,  N)  , is 

constant  during  each  period  [ (t  - l),t)  and  this  value  is  used 
in  conjunction  with  technical  coefficients  at  time  (t  - 1)  , 

(t  - 1,2,3,  ...)  . 

When  each  activity  yields  only  a single  output,  the  output  technical 
coefficient  functions  simplify  to 

(10.6.1-1)  £(l)  : - | | 00  •••  OCjOO  •••  0| | .it  {1,  ....  m}  . 
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The  production  network  is  constrained  by  the  capacities  of  certain  plant 
and  equipment.  The  maximal  input  rates  of  the  services  of  these  facilities 
are  limited  by  their  capacities.  The  activities  using  these  services  have 
thereby  a limitation  on  intensity  of  operation.  If  each  plant  and  equip- 
ment service  is  peculiar  to  a single  activity,  the  given  facilities 
imply  in  conjunction  with  the  natural  bounds  (10.5-1)  certain  bounds 
on  the  intensity  functions.  In  this  case  these  bounds  are  denoted  by 

(10.6.1-2)  z : = (Zj.z,,  ...,  5n)  e (LJ+  . 


In  case  the  service  of  a given  plant  or  equipment  is  shared  by  two  or 
more  activities,  there  results  a bound  on  the  sum  of  such  activity 
intensities.  This  case  will  be  discussed  at  the  end  of  this  section. 
Then  omitting  the  services  of  the  given  facilities  as  exogenous  inputs, 
the  correspondence  for  the  production  network  with  given  facilities 
relates  the  vector  x of  unconstrained  exogenous  input  histories  to 
the  subsets  ]P(x)  of  vectors  of  output  histories. 

With  the  activities  ordered  as  described  above,  the  technical 
coefficients  for  intermediate  products  take  the  form 


(10.6.1-3)  tk<L) 


ailai2  *'*  ai,i-l°  °l  1 (i  " l>2>  •••’  N) 


Concerning  the  net  outputs  of  the  system,  let 


(10.6.1-4)  6n+1  (t)  (t  =■  1,2,3,  ...)  , (j  - 1,2,  ....  N) 


denote  the  fraction  of  the  output  rate  history  of  going  to  net 

output  at  the  time  t . These  coefficients  are  nonnegative,  equal  to 
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or  less  than  unity,  with  6,,,.  .(t)  positive  for  at  least  one 

N+l » J 

j e {1,2,  ...,  N}  for  a subset  of  [0,+°°)  of  positive  measure.  The 
coefficients  (10.6.1-4)  represent  a preallocation  of  activity  outputs 
when  they  supply  both  intermediate  and  net  product.  Then  the  time  history 
of  net  output  of  the  system  is  expressed  by 


N 


(j) 


(10.6.1-5)  VN+1(t):=  l 6M4-1  .(t)z.(t  - l)0(t)  , (t-  1,2,3, 


j=l 


N+l , j 


Since  the  intermediate  product  outputs  of  an  activity  may  supply 
one  or  more  of  the  successor  activities  in  the  network,  let  A^(t)  , 

(t  = 1,2,3,  ...)  be  nonnegative  real  numbers  denoting  a preallocation 
of  j activity  output  at  time  t to  the  activity  A , (j  = 1 , 2 , . . . , (N  - 1) ) , 

(i  = (j  + l),(j  + 2),  ...,  N)  as  intermediate  product  inputs.  These 
coefficients  satisfy 


N 

(10.6.1-6)  A . . ( t ) > 0 , l A (t)  = 1-5^  ,(t)  , (t  = 1,2,3,  ...)  . 

J1 


i-j+1 


N+l , j 


The  intensity  functions  possible  for  the  correspondences 


are  then  constrained  for  each  i e {1,2,  ...,  N}  by  the  following  system 
of  inequalities  in  which  accumulations  of  intermediate  product  inventories 
are  allowed. 


> 


* 
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(1) 

(2) 

z . (t)  > 0 , (t  = 0,1, 2, 3,  . . .) 

2i(t)aij(t)  - (xoi(C))j  ’ (j  = 

1,2,  . . . , n) 

, (t 

- 0,1,2 

(3) 

«l(°)i  (0)  < o 

t-1 

t 

(j  = 

1.2,  .. 

z^Oa  (t)  + l zi(x)a1  (t)  < 
J T = 1 3 

\ VT) 

T = 1 J 

(t  = 

1,2,3, 

(4) 

z i ( t ) < zl(t)  , (t  = 0,1, 2, 3,  . 

For  the  expression  of  these  constraints  a preallocation  XQ^(t)  , 

(t  = 0,1, 2, 3,  ...)  , (i  = 1,2,  . . . , N)  of  the  system  exogenous  input 
n N 

history  x e (L  ) has  been  made  subject  to  ) x .(t)  < x (t)  , 

CO  + L.  01  = o 

i=l 

(t  = 0,1,2, 3,  ...)  . The  full  possibilities  of  production  result  from 
the  union  of  the  sets  of  network  output  histories  obtainable  from  all 
preallocations  of  x^  and  preallocations  of  outputs  as  intermediate 
products  and  net  outputs. 

The  constraints  (1)  and  (4)  merely  bound  the  intensity  functions  by 
zero  and  the  maximal  values  determined  by  the  natural  bounds  and  the 
limitations  due  to  the  given  facilities.  The  constraints  (2)  reflect 
a preallocation  of  exogenous  input  histories  to  the  activities  and  require 
during  each  unit  of  time  that  inputs  by  the  activities  do  not  exceed  these 
allocations.  Constraints  (3)  allow  inventories  of  intermediate  products 
and  require  that  the  current  input  during  any  unit  of  time  to  an  activity 
does  not  exceed  the  amount  stored  for  that  activity. 

In  order  to  make  a specific  calculation  of  net  output  histories  for 
the  production  network,  the  intensity  functions  at  any  time  (t=0,l,2,3,  ...) 
will  be  taken  at  the  maximal  values  possible  subject  to  the  constraints 
(1),  ....  (4)  and  the  preallocations  made  of  exogenous  inputs,  intermediate 
products  and  net  outputs.  In  this  way  a so-called  "Greedy"  solution  will 


> 
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be  constructed.  Clearly  this  particular  solution  is  only  one  possibility 
among  a very  large  number.  But  the  greedy  solution  serves  the  purpose 
of  being  an  initial  solution  which  may  be  altered  by  time  substitution 
of  input  histories  to  yield  other  solutions,  among  which  those  with 
smooth  loading  of  resources  are  of  particular  interest. 

A calculation  of  the  greedy  output  time  histories  for  the  production 
network  requires  an  evolutionary  determination,  successively,  of  the 
intensity  functions  z^(t)  , (t  = 0,1, 2, 3,  ...)  in  the  order 
(i  = 1,2,  . . . , N)  . In  making  this  calculation  the  preallocations 

.(t)  , A..(t)  , (t  = 1,2,3,  ...)  of  the  outputs  of  an  activity 
N+I , J Ji 

are  used. 

Since  the  activity  precedes  all  others , no  intermediate  product 

input  to  A^  is  possible.  Accordingly  the  intensity  history  z^(t)  , 

(t  = 0,1, 2, 3,  ...)  for  the  greedy  solution  is  determined  solely  from 
the  system  constraints  (1),  (2)  and  (4).  The  inequalities  (1),  (2)  and 
(4)  imply 


0 < zL(t)  < z:(t) 


Zl(t)  i a 


*01(t)j 


(t) 


(j  = 1,2, 


n) 


Accordingly,  the  greedy  solution  for  the  history  z^(t)  , (t  = 0,1,2,  ...) 
is 


(10.6.1-7) 


z^t)  = Min  JV'(t)  , (t) 


(t  = 0,1, 2, 3,  ...) 


where 


(10.6.1-8)  RX(t) 


Min 

j eS1 (t) 


t(xoi(t)M 

I aij(t)  r 


(i 


1,2, 


S) 
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and 


(10.6.1-9)  S1(t)  : = (j  e (1,2,  . ..,  n}  : a (t)  > 0}  , (i  = 1,2,  ...,  N)  . 


Due  to  assumptions  (a)  for  Pk  : = ^ •••  , S (t)  is 

not  empty  for  (t  = 0,1, 2, 3,  ...)  . If  the  exogenous  input  coefficient 

functions  a.,  vary  only  because  of  learning  effects  the  set  S (t) 
ij 

does  not  depend  upon  t . 

Next  concerning  activity  , it  may  possibly  (but  net  necessarily) 

need  the  output  of  as  intermediate  product  input.  To  allow  for  this, 

the  system  constraint  (3)  must  be  used  as  well  as  (2).  For  this  purpose, 
note  that 


(10.6.1-10) 


V . . (t)  = A. . (t)c . (t)z . (t  - 1)  , (t  = 1,2,3,  ...)  , 
Ji  J 1 J J 


3 e 


{1,2,  . . . , N}  , j t i , 


and  the  constraint  system  implies 


z2(c)a2i(t) 


<(l  A 2(t)c  (t)21(t  - 1)  - l z2(t)a21(x)j 
\t=1  t=1  ' 


If  a?1(t)  = 0 for  some  time  t = 1,2,3,  ...  this  constraint  is  not 
effective.  Hence,  we  need  only  be  concerned  when  a2^(t)  > 0 . For 
this  purpose,  and  to  handle  the  general  case,  define 


(10.6.1-11)  Ex(t)  = {j  e U,2 (i-  1)}  : a (t)  > 0}  , (i  = 1,2 N) 


Then  the  constraint  system  (3)  requires 


38 


z2(t)  < N (t) 


t t-l  _ 

l A (t)c  (t)z  (t  - 1)  - l z?(x)a  (t)  , l (t)  ^ 0 
i=l  1 1=0 


for  Iz(t)  =0  (t  = 1,2,3,  ...) 


Note  that  from  (3)  and  (1)  that  z^OJa^CO)  = 0 , (i  = 1,2,  ....  N)  . 
Together  the  system  constraints  (2)  and  (3)  require  for  (t  = 1,2,3,  . ..)  , 


z2(t)  < Wz( 


t)  : = Min  ^R2(t),z2(t),N2(t)}  , (t  = 1,2,3,  ...) 


z2(0)  < WZ(0)  : = 


| Min  |V(0),S2(0)]  for  Z2(0)  = 0 


0 for  Z (0)  t 0 . 


For  the  greedy  solution:  z^(t)  = W (t)  , (t  = 0,1, 2, 3,  ...)  . The 
general  greedy  solution  is  obtained  from: 


(10.6.1-12)  z.(t)  = W1(t)  , (t  = 0,1, 2, 3,  ...)  , (i  = 1,2,  ...,  N) 


where 


(10.6.1-13)  W (0) 


j Min  (R1(0),zj.(0))  1 

| 0 for  E1(0)  t 0 , 


for  1(0)  = 0 


).  6. 1-14)  WL(t)  : = Min  ^(t)  ,z.(t)  ,N1(t)j  , (t  = 1,2,3,  ...; 
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: 


Min 
I j sZ1 ( t) 


t-1 


l A (t)c  . (-OVT-1  (t  - 1)  - l W1(T)a..(T) 
T = 1 J T = 0 lj 

'ai3(t) 


(10.6.1-15)  N1(t)  : =< 


for  I (t)  i 0 


+~  for  E1  (t)  = 0 (t  = 1,2,3,  ...)  . 


The  evolutionary  character  of  the  solution  is  evident.  In  the  order 
(i  = 1,2,3,  ...)  one  calculates  W (t)  for  (t  = 0,1, 2, 3,  ...)  . For 
each  i e (1,2,  ...,  Nl  , the  value  W^(t)  , (j  = 1,2,  ...,  ( i — 1) ) 
needed  for  the  calculation  of  W1(t)  have  been  previously  determined. 

The  final  greedy  output  history  is  then  given  by 


(10.6.1-16)  VN+1(t) 


1 5 .(t)  • Wj(t-l)0(j)(t)  , (t  - 1,2,3,  ...)  . 

j=l  1,2 


The  full  complexity  of  the  output  histories  possibly  obtained  from 
a vector  x of  histories  of  exogenous  inputs  is  only  realized  when, 
in  addition  to  the  alternatives  for  preallocationg  exogenous  inputs 
histories  to  the  activities  and  the  alternatives  for  preallocating 
transfers  of  activity  outputs  as  intermediate  products  and  net  outputs, 
one  considers  also  the  possibilities  for  obtaining  the  same  output 
histories  by  operating  the  activities  with  intensities  less  than  the 
maximal  values  (10.6.1-2),  as  well  as  different  output  histories. 

Ordinarily  the  preallocations  of  exogenous  input  flows  and  inter- 
mediate product  transfer  flows,  in  conjunction  with  the  intensity  bounds 
z = (z^,z  , ...,  z^)  , will  be  imperfectly  balanced  so  that  the  intensity 
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functions  for  some  activities  may  be  operated  at  less  than  maximal  intensity 
and  still  yield  the  output  streams  of  the  greedy  solution.  Such  shifts 
in  the  intensity  functions  and  the  related  alterations  of  input  histories 
used  represent  Time  Substitutions  of  the  input  histories  applied.  The 
possibility  of  intermediate  product  inventories  supports  time  substitution. 


In  case  inventories  of  certain  exogenous  inputs  are  possible,  the 
inequality  constraints  (2)  for  the  network  are  modified  to: 
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R (t)  : 


Min 

1 jeSI(t) 


“1(t)5iv  <T> 

3 t=Q j 

a.  (t) 

IV  . 

J 


for  Si(t)  ^ 0 


+“  for  Si(t)  =0  (t  = 1,2,3,  ...) 


with  R^(t)  and  N^(t)  defined  by  (10.6.1-8)  and  (10.6.1-15)  respectively. 

The  inventories  permitted  for  intermediate  products  and  exogenous 
inputs  may  also  be  bounded  in  amount.  Detail  of  this  kind  can  be  added 
to  the  greedy  solution. 

Initially  it  was  assumed  that  each  plant  and  equipment  service  was 
peculiar  to  a single  activity.  Suppose  now  that  there  are  "f"  fixed 
resources,  with  input  coefficients  for  the  activities  defined  by 


(10.6.1-17)  A(l)  : = lla.^.2  •••  a.f  | j , (i  = 1,2,  ...,  N) 

where  a_  e (1.^)+  w^t'1  a_(t)  > c e fO."1"00)  » (j  = 1,2,  ...,  f)  denotes 

at  time  t the  amount  of  the  services  of  the  j fixed  facility  required 

per  unit  intensity  of  the  iC'  network  activity.  Then,  if  (d^,d2»  ...,  d^)  e 

(L^)  + represents  the  time  histories  of  the  services  of  these  fixed 

facilities  available  per  unit  time,  it  is  required  that  the  intensity 

N 

histories  z = (z^z^,  . ..,  z^)  e (L0O)+  satisfy 

N 

(10.6.1-18)  l i (o)z  (c)  < d (o)  , (J  -1,2,  ....  f)  , (o-0,l, 2,3,  ...)  . 

i=l  1J  1 2 

The  shared  capacity  bounds  so  permitted  are  vectors  from  the  set 


| n 

Z : = \ z e (L  ) :z.(t)  = z . (a)  ,t  e [a,a  + l)  , i = (1,2,  . 

1 00  + 1 i 


• • , N)  , 


(10.6.1-19) 


l a (a)z  (a)  < d (a)  , (j  = 1,2,  ...,  f) 


ij  l = j 


(a)  < z (a)  , (i  * 1,2,  . . . , N)  , (a  = 0,l,2,3,  ...)! 


i = i 


Then  the  constraints  (1),  ...,  (4)  for  (i  = 1,2,  ...,  N)  must  be  taken 
in  conjunction  with  z e Z , and  the  entire  output  set  IP(x)  for  the 
network  results  from  the  union  of  all  possible  preallocations  of 
exogenous  inputs,  intermediate  products  and  net  outputs  taken  with  all 
possible  z e Z and  the  satisfaction  of  the  inequalities  (1),  ....  (4), 
where  inequality  signs  are  permitted  to  apply. 


10.6.2  Input  Correspondence  for  a Production  Network  with  Given  Facilities 


and  Activities  with  Single  Output 


It  is  convenient  to  express  the  output  histories  required  as  cumulative 
requirements.  As  defined  earlier  in  Section  10.1,  let  V denote  the 
cumulative  output  history  of  A^  . A finite  output  horizon  T will  be 
taken  for  the  definition  of  the  input  correspondence  of  the  network.  Let 


(10.6.2-1) 


a : = (T  - t)  , (t  = T,T  - l.T  - 2,  .. .) 


denote  the  number  of  time  units  preceding  T . 

As  in  the  treatment  of  the  output  correspondence  we  shall  assume  that 
there  is  more  than  one  net  output  of  the  system,  say  p > 1 . Initially, 
each  activity  will  be  taken  to  yield  a single  output  which  may  be  only 
either  intermediate  product  or  final  product.  The  ordering  of  the 
activities  may  be  made  so  that  activities  A^  (i  = N,N  - 1,  . . . , N - p + 1) 
yield  these  final  products,  retaining  the  property  that  activity  A. 
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' 


can  supply  only  for  j = (i  + l),(i  + 2),  . ..,  N , i = 1,2,  ...,  (N  - 1)  . 

In  this  framework,  the  network  correspondence 


(VN’VN-1’ 


V ) 
N-p+r 


l<Wr 


V ) 
N-p+r 


will  be  studied,  calculating  backward  from  the  horizon  T , i.e.,  forward 
with  (a  =0,1,2,  ...)  . 

As  a first  approach  it  will  be  assumed  that  none  of  the  activities 
produce  the  same  product,  i.e.,  there  are  no  alternative  processes  in 
the  production  network.  This  simplifies  the  calculation,  because  then 
one  need  not  preassign  how  much  of  a needed  product  will  be  forthcoming 
from  each  alternative  activity.  Also  it  will  be  assumed  that  a pre- 
allocation of  the  services  of  fixed  capital  equipment  is  reflected  in 
the  intensity  function  bounds  (10.6.1-2),  when  two  or  more  activities 
share  the  same  capital  service. 

The  constraints  for  determining  the  greedy  solution  are: 


(a)  0 < z1(o)  < zi(o)  , (i  = 1,2,  ...,  N>  , c = 0,1, 2, 3,  ... 


c.(0)z.(l)  < V.(0)  - V.(l)  , (i  = N,N  - 1,  ....  (N  - p + 1)) 


(b)  <c  (a  - l)z.(a)  + l c (t-1)z  (t)  < V.(0)  - V.(a)  , 
) 1 r=l  1 

V (i  - N,N-1,  ...,  N-p  + 1)  , (a  = 2,3,4,  . ..) 


[c  (l)z  (2)  < l a (l)z  (1)  , (i  = 1,2,  ...,  (N-p)) 
1 1 1 j=(i+l)  J 


o-l  N 


(c)  < c.  (a  - l)z.  (a)  + l c (t-I)z.(t)  < £ 

1 i i 


t-1  j=(i+l) 


l a (t)z  (t) 


j i j 


(i  = 1,2,  ...,  (N-p))  , (a  = 3,4,5,  ...) 
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(d) 

(x  (a))  . > a. . (o) z . (a)  , 
Ol  J = 1J  1 

(j  = 1,2,  . 

. . , n)  ; (a  = 1,2,3, 

.) 

(e) 

00 

Vu(o)  > l a (t)z.(t) 

, (j  -1,2,  . 

...  (i  - D),  (o=  1,2,3, 

...) 

The  constraints  (a)  merely  bound  the  intensity  functions  by  zero 
and  their  maximal  values  as  determined  by  the  given  facilities. 

The  constraints  (b)  require  in  cumulative  terms  that  the  output  histories 
for  the  final  products  of  the  network  do  not  exceed  the  histories 
VN,VN  1,  VN  sought  for  these  products.  The  intensity  functions 

permitted  by  the  constraints  (b)  need  not  satisfy  the  equality  signs  for 
all  periods  (o  = 1,2,3,  ...)  , since  storage  of  final  product  is  permitted 
By  extending  the  number  of  periods  used,  the  cumulative  requirements 
can  be  met  by  storing  earlier  produced  final  product.  All  such  possibili- 
ties are  time  substitutable  intensity  histories. 

The  constraints  (c)  require  in  cumulative  terms  that  the  output 
histories  of  nonfinal  product  producing  activities  do  not  exceed  the 
requirements  for  the  outputs  of  these  activities.  As  in  the  cases  of 
the  constraints  (b) , the  equality  signs  of  (c)  need  not  apply  for  all 
periods  by  storing  earlier  production. 

Constraints  (d)  and  (e)  merely  drive  exogenous  input  histories  non- 
curaulatively  and  intermediate  product  transfer  histories  cumulatively, 
under  an  assumption  of  free  disposal  of  exogenous  input  histories  and 
inventory  storage  of  intermediate  products.  For  the  calculation  of 
vectors  x z (L^)"  belonging  to  ILCV^.V^,  ...,  vN_p+1>  » (e)  will 
not  actually  be  used,  since  it  only  involves  internal  bookkeeping. 
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A greedy  solution  for  the  system  (a),  ....  (d)  is  obtained  by  finding 
the  maximal  values  possible  for  the  intensity  functions  at  all  periods 
(o  = 1,2,  ...)  . During  each  period,  the  intensity  for  each  activity 
is  taken  as  the  largest  value  possible.  In  this  way  the  shortest  total 
time  will  be  taken  to  produce  the  output  histories  ^fj’^N-1’  •••>  ^ p+1  ' 
To  construct  the  greedy  solution,  consider  the  first  set  of 
constraints  of  (b)  concerning  the  production  of  final  products  during  the 
period  a e [1,0)  or  equivalently  t £ [T  - 1,T]  . When  taken  with 
the  constraints  (a) , it  is  implied  that 


z t ( 1 ) < E1(l)  : = Min 


v,(0)  - V.(l) 


c.(0) 


, zi(l) 


, (i  = N.N-l,  ....  N-p  + 1) 


For  the  greedy  solution:  z^(l)  = E 1 ( 1 ) , (i  = N,N  - 1,  . . . , N - p + 1)  . 

Next  consider  the  second  constraint  set  of  (b) . When  taken  with  the 
constraints  (a)  and  the  greedy  solution  is  used  for  z^(l)  , 

(i  = N,N  - 1,  . ...  N - p + 1)  one  obtains 


z^(a)  < E (a)  : = Min 


o-l 

V (0)  - V . (o)  - l c.(x-l)z  (t) 

_ T=1  1 

ci(o  - 1) 


, z.(a) 
1 


(i  * N.N-l,  ....  N-p  + 1)  , (a  = 2,3,  ...)  . 


The  greedy  solutions  are  those  for  which  z^(o)  = E*(o)  , (o  = 2,3,  ...)  , 
calculated  successively. 

Having  calculated  the  greedy  solution  intensities  for  all  final 
product  activities  during  all  periods,  we  may  proceed  with  the  greedy 
solutions  for  the  intermediate  product  producing  activities.  Using  the 
first  set  of  inequalities  in  (c)  with  (a),  and  the  greedy  solutions 


_L. 
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for  zt(o)  , (i  = N,N  - 1,  ....  (N  - p + 1))  , (o  = 1,2,3,  ...)  , it  is 
implied  that 


z.(2)  < E (2) 


= Min 


N 

I 

i-(i+l) 


a..(l)EJ(l) 


c.(l) 


z.  (2) 
1 


(i  = (N  - p) , (N  - p - 1)  , 3,2,1)  . 

The  greedy  solution  is  z^(2)  = EL(2)  , (i  = 1,2,  ...,  (N  - p))  . 

From  the  second  set  of  constraints  of  (c),  it  is  required  for  period  3 
that 


z . (3)  < E (3)  : = Min 
i = 


2 N 

l l 

x=l  j=(i+l)  J 


a.,(T)EJ(t)  - Cj(l)El(l) 


c (2) 

i 


z.(3) 


(i  = (N  - p)  , (N  - p - 1),  ...,  3,2,1)  . 

Here  again  the  greedy  solution  is  z^O)  = E1  ( 3 ) for  (i  = (N  - p), 

(N  - p - 1),  ...,  3,2,1)  . For  period  3,  the  functions  E1(3)  are 
calculated  in  descending  order  of  activity  number,  starting  with 
i = (N  - p)  and  using  the  solutions  for  E^ (a)  , (a  = 1,2)  , 

(j  = N,N  - 1,  ...,  (N  - p) , (N  - p - 1) , ...,  (i  + 1))  for  calculating 

E1(3)  . 

Hence  the  general  form  of  the  greedy  solution  is 


(10.6,2-2) 


z^c) 


E1  (a) 


(a  - 1,2,  ...)  , (i  = 1,2, 


N) 


where 
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E (1)  : = Min 


(10.6.2-3) 


vL(0)  - v1(i) 

" ct(0) 


, z1(l) 


(i  = N,N  - 1,N  - 2 N - p+  1)  . 


E^o)  : 

(10.6.2-4) 


Min 


o-l 

Vi(0)-Vi(o)-  l c^(t  — 1 ) z ^ ( T ) 

T=1 


Ci(T  - 1) 


Zj  (o) 


(o  » 2,3,4,  ...)  , (i  - N.N-l,  ....  N-P  + 1)  . 
Ei(l)  : - 0 , (i  = (N  - p) , (N  - p - 1),  ....  2,1) 


(10.6.2-5) 


E1  (2) 


Min 


l 

i=(l+l) 


a t (1) EJ (1) 


c (1) 


, zl(2) 


(i  - (N  - p),(N  - p - 1) 2,1)  . 


E (o)  : » Min 


(10.6.2-6) 


o-l  N 


t=  I j=(i+l) 


j.  n _ , 0 — 1 . 

I l a (t)EJ(t)-  l c (t  - 1)E  (t) 

_i  i_  / j i i \ J 1 ^ 


cL(o  - 1) 


(i  - (N-p).(N-p-l) 2,1)  , (o  - 3,4,5,  ...)  . 


The  steps  for  constructing  the  greedy  solution  for  the  intensity 
histories  are: 

(1)  For  the  cumulative  values  ^(o)  > (°  ” 1»2,  ...)  , 

(a  - 0,1,2,  ....  (p  - 1))  of  the  final  output  histories 

V0)*Vl(a)’  •••’  VN-p+l(0)  ’ (°  “ 1’2’3*  --0  • 

calculate  z^(o)  * E^(o)  , (o  ■ 1,2,  ...)  from  (10.6.2-2), 
(10.6.2-3)  for  (i  - N,N  - 1,  ...,  (N-p+1))  . 


/ 


N II 
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(ii)  With  the  values  obtained  in  (i),  calculate  z^(o)  = E^(a)  , 

(a  = 1,2,  ...)  successively  for  i = (N  - p)  , 
i = (N  - p - 1)  , ...  , i = 2 , i = 1 , in  that  order, 
using  for  i = a , the  solutions  obtained  for  E1(o)  , 

(i  = N,N  - 1,N  - 2,  ....  (a  + 1))  , (a  = 2,3,  ...)  . 

In  making  these  calculations  for  a = 1,2,3,  ...  , the  process  is  ter- 
minated when  no  further  positive  amounts  of  the  intensity  values  are 
needed . 

The  vector  of  input  histories  x e (L^)^  corresponding  to  this 
greedy  solution  is  obtained  from  (d)  by  taking  the  equal  sign,  i.e. , 

(10.6-2-7)  x (a)  = [E1(o)E2(o)  •••  EN(a)]M(o)  , (a  = 0,1, 2, 3,  ...) 

where  A(a)  = (cr)  •••  . 

Under  these  greedy  solution,  individual  vectors  of  histories  of 
exogenous  inputs  for  the  activities  of  the  network  are: 

x .(a)  = (a  (a)Ei(a),a.?(a)E1(a),  ...,  a.  (a)E1(o)) 
oi  \ ii  i 1 in  / 

(10.6.2-8) 

(i  = 1,2,  ...,  N)  , (a  = 0,1,2,  ...)  . 

The  cumulative  transfers  of  intermediate  products  needed  to  support 
the  iC^  activity  for  the  greedy  solution  are  obtained  from  (e)  by 
using  the  equality  sign,  i.e., 

oo 

V (ct)  = l a (t)E1(t)  , (j  = 1,2,  ...,  (i  - 1))  , 

-J  T — C7  ^ 

(10.6.2-9) 

(a  = 1,2,  ...)  , (i  = (N  - p) , (N  - p - 1) , ....  2,1)  . 
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The  cumulative  net  output  history  required  from  an  activity  producing 
intermediate  product  is 


(10.4.2-10) 


CO 

v (a)  = [ l a (t)E1(t)  , (o  = 1,2,3,  ...)  , 

x=o  j=(i+l)  J 

(i  = (N-p).(N-p-l),  ...,  2,1)  , 


which  is  supplied  by  the  cumulative  output  of  A^  , given  by 

°°  i 

V . (o)  = l c (t  + 1) E (t)  , (o  = 1,2,3,  ...) 

T*n  — 1 

(10.4.2-11)  0 

(i  = (N  - p) , (N  - p - 1) , ....  2,1)  . 

This  greedy  solution  is  evidently  highly  .-volutionary . Lags  are 
not  exogenous.  The  time  delays  between  production  events  are  endogenous, 
depending  upon  the  intensity  values  used  for  the  activities,  illustrating 
that  fixed  time  lags  cannot  rigorously  be  used  for  dynamic  models  of 
production. 

The  greedy  solution  is  but  one  of  very,  very  many  possible  intensity 

histories  which  may  be  used  to  attain  the  vector  (V„,V.,  ......  V,_  , ,)  e 

N N-l  N-p+1 

(L,„)^  > °f  output  histories.  Any  solution  obtained  by  not  using  the 

equal  signs  in  the  constraint  system  (a) , ....  (d)  is  a feasible  set 

of  intensity  histories  for  an  input  program  of  i.(V.,,V„  .,...,  V„  ) . 

N N-I  N—p 

Each  vector  x^(0)  • (°  ” 1,2,3,  ...)  determined  by  these  feasible 

intensity  histories  is  a time  substitutable  program  of  exogenous  inputs 

to  obtain  the  output  histories  V„,V„  V,  and  thev  define 

N N-l  N-p+J- 

the  isoquant  of  the  map  set  ILfV^.V^  j,  . . . , ,,+  i^  • should  be 

noted  here  that  a preallocation  of  the  services  of  given  facilities  has  been 
reflected  in  the  intensity  bounds  (10.6.1-2)  used  for  the  greedy  solution. 
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A new  dimension  is  added  for  dynamic  models  in  addition  to  the  ] 

traditional  factor  substitution  of  the  static  theory  of  production,  namely: 

TIME  SUBSTITUTION  for  inputs.  Each  of  the  programs  generated  from  the 
constraint  system  (a) , . . . , (d) , provides  a new  distribution  over  time 
of  the  same  total  amounts  of  exogenous  inputs,  and  is  therefore  a time 
substitution  of  the  greedy  solution.  Even  though  all  capital  services 
come  from  fixed  facilities,  and  the  exogenous  inputs  are  not  substitutable 
as  factors,  there  may  be  considerable  time  substitution  possible  for  these 

exogenous  input  histories.  Time  substitution  is  the  essential  dynamic  , 

aspect  of  factor  application.  In  a complex  case,  both  factors  and  time 
substitution  may  be  intermixed.  Thus  one  can  appreciate  the  full 
possibilities  for  the  dynamic  phenomena  of  production. 

One  important  problem  of  production  planning  is  that  of  constant 
loading  the  application  of  resources.  The  greedy  solution  is  likely  to 
provide  an  undesirably  variable  loading.  If  the  time  histories  of  the 
intensity  functions  were  constant  and  the  technical  coefficients  did 
not  vary  much  with  time,  a smooth  loading  of  exogenous  inputs  and  inter- 
mediate product  production  would  result.  This  suggests  that  one  may 
seek  to  use  the  time  substitution  possibilities  for  the  intensity 
function  in  order  to  modify  them  for  constancy.  The  greedy  solution 
provides  the  least  total  span  of  production  time  to  obtain  the  output 
histories  of  final  products.  An  activity  A^  is  critical  during  any 
period  [a,o  - 1)  , (a  = 1,2,3,  ...)  if  z^(a)  may  not  be  decreased 

without  extending  the  total  production  time  of  the  greedy  solution.  < 

When  an  activity  A^  is  not  critical  during  a period  [a, a + 1)  , the 
greedy  solution  may  be  altered  by  reducing  the  capacity  bound  z^(o) 
until  A^  becomes  critical  during  [a, a + 1)  . The  altered  greedy 
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solution  obtained  by  decreasing  z^(o)  is  a time  substitution  for  z . (a)  , 
(a  = 1,2,3,  ...)  which  does  not  extend  the  total  production  time  needed 
to  obtain  (V  ,V  , ...,  V .)  e (L  . By  all  cf  the  time  substitu- 
tions of  this  type  one  may  alter  the  greedy  solution  toward  smoother 
loading  of  resources.  If  all  activities  became  critical  for  all  periods 
by  these  alterations,  the  resulting  loading  of  resources  would  be  the 
smoothest  that  can  be  obtained  without  increasing  the  total  production 

time  required  to  obtain  (V„,Vk,  ,,  . . . , V . Further  smoothing 

N N-i  N-p+1 

may  be  sought  by  time  substitutions  which  extend  the  total  time  of  the 
project. 

Initially,  it  has  been  assumed  for  the  input  correspondence  that 
when  activities  share  the  services  of  certain  fixed  resources,  a pre- 
allocation of  this  sharing  is  made  and  reflected  in  the  intensity  bounds 
for  such  activities,  and  (10.4.2-12)  is  a detinition  of  the  input  corre- 
spondence subject  to  this  restriction.  This  qualification  may  be  removed 
as  follows: 

Suppose  there  are  f fixed  resources,  with  input  coefficients  for 
the  activities  defined  as  in  (10.6.1-17)  by 

(10.6.2-12)  M(i)  : - | |auai2  •••  a.f||  , (i  = 1,2,  ....  N) 

where  a c (L^  , with  a^(t)  , t £ [0,+«>)  , (j  = 1,2,  ...,  f) 

denotes  at  each  time  t the  amount  of  the  j1"^1  fixed  resource  required 

per  unit  intensity  of  the  i*"^1  network  activity.  Then,  if 

(d.,d_,  ....  d,)  e (L  )f  represents  the  time  histories  of  the  number 
12  t “ + 

of  units  of  these  resources  available  per  unit  time,  it  is  required  that 

N 

the  intensity  histories  z = (z  ,2^,  ...,  z^)  e (Lijj)+  satisfy 


* 
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N 

l a (o)z  (a)  < d (o) 

_1  ^ J 


(i  = 1,2,  ....  f)  , (a  = 1,2,3,  ...)  . 


Then,  the  shared  capacity  bounds  permissable  are  defined  by 


(10.6.2-13) 


( N 

Z : = jz  e (Loo)+  : z i ( t ) = z^(o)  , t e fa,a-l)  , (i  = l,2, 
N 

l a (a)z  (a)  < d (o)  , j = 1,2,  ...,  f 

J _ 1 J 1 J 


, N)  , 


zi(a)  < zi(a)  , (i  = 1,2,  ...,  N)  , (a  = 1,2,3, 


Then  one  may  seek  by  optimization  or  heuristic  the  shortest  time  span 
for  the  greedy  solution  with  the  constraints  (a),  ...,  (d)  supplemented 
by  z e X . 

Clearly  there  are  many  dynamically  variable  possibilities  in  sharing 
resources,  giving  rise  to  problems  of  optimal  allocation  of  shared  resources. 
Heuristics  for  this  kind  of  problem  can  be  developed.  Here  we  have  a 
time  substitution  in  sharing  resources. 

To  extend  the  model  of  the  network  input  correspondence  further, 
suppose  that  it  is  possible  for  two  intermediate  product  producing 
activities  to  produce  the  same  output,  say  Aa  , , for  1 < a < (N  - p)  . 

Then  the  constraints  (c)  are  altered  for  i = a and  i = a + 1 to 
state 


ot+1  / o-l  \ o-l  N 

(10.6.2-14)  l c (0-1)2  (o)+  l c (t  — l)z  (t)  < l l a (T)Z  (I). 

i=a  \ 1 1 t-2  1 1 / t-1  j-(o+2)  J,a  j 


i 
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Then,  without  preallocation  of  the  outputs  of  A and  A , to  supply 

a a+1 

A (j  = a + 2, a +3,  . . . , N)  , the  greedy  solution  is  indeterminant. 
Hence,  in  order  to  accommodate  the  role  of  such  substitutable  activities 
some  kind  of  policy  rule  is  needed.  Ordinarily,  the  duplicating  processes 
(activities)  can  be  ordered  by  their  efficiency,  say  (a  + 1)  is  more 
efficient  or  more  preferred  for  whatever  reason  applies.  Then,  one  may 
replace  (10.6.2-14)  by 


Ca+l(0-1)za+l(°)+  l Ca+l(T-1)2a+l(T)i  \ . I ,a+l (l) "j  (t)  ’ 

x=2  t= 1 j=a+2  J J 


(10.6.2-15) 


o-l  \ 

Ca(a  " 1)zu(a)  + £ Ca(T  “ 1)za(T))  i 
t=2  / 


( l . I 5J,a+l(T)zj(T)-ca+l(o-1),Zo+l<a)'  ^Ca+l(T-1)Za+l(T) 
\ 1=1  j=a+2  J J x=2 


Note  that  the  coefficients  a.  ,,(o)  , a.  (a)  have  to  have  the  same 

j , o+l  j , a 

values.  Moreover,  if  the  two  activities  are  duplicates  the  same  modifica- 
tion applies,  because  it  does  not  matter  which  is  used. 

If  two  final  output  activities  yield  the  same  output,  a preallocation 
of  the  contribution  of  each  to  the  required  output  of  that  type  is  required. 
Obviously  the  system  can  function  if  the  least  preferred  of  the  two  is  left 
idle,  but  then  the  total  span  of  production  time  may  be  increased.  By 
comparing  and  evaluating  costs  of  the  greedy  solutions  for  various  pre- 
allocations one  may  cost  out  the  saving  in  time.  The  problem  faced  here 
is  a complex  problem  of  optimization. 

The  simplification  made  by  assuming  that  each  activity  output  could 
be  either  intermediate  product  or  final  product,  but  not  both,  may  be 


relaxed  as  follows: 
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Suppose  there  are  p > 1 net  outputs.  Supplement  the  network  with 
activities  A^+^,A^,+9,  ....  , which  merely  collect  these  net  outputs. 

Denote  the  intensities  of  operation  of  these  nodes  during  the  interval 
[0,0  - 1)  by 


(10.6.2-16)  zN+j(o)  , (o  = 1,2,3,  ...)  , (j  = 1,2,  ...,  p) 


constrained  only  to  be  nonnegative.  The  output  coefficients  of  these 
activities  are 

(10.6.2-17)  cN+j(a)  , (j  = 1,2,  ....  p)  , (a  = 0,1, 2, 3,  ...) 

expressing  the  amount  of  the  jC^  net  output  collected  per  unit  intensity 
of  the  activity  during  [a  + l,a)  . The  intensities  (10.6.2-16) 

may  be  understood  so  that 


(10.6.2-18)  c . (a)  = 1 , ( j =1,2,  ...,  p)  , (a-0,1,2,3,  ...)  . 

iN'T'J 


Concerning  inputs  to  the  activities  , (j  = 1,2,  ...,  p)  only 


outputs  of  the  activities  (i  = 1,2,  ...,  N)  will  be  needed.  Coeffi- 

cients expressing  these  requirements  are: 


(10.6.2-19)  S (a)  =1  , (a  = 0,1,2,  ...)  , (j  = 1,2,  ...,  p)  , (i  = 1,2,  ....  N) 

N+J  , 1 

expressing  the  amount  of  the  output  of  the  i*"*1  activity  required  per  unit 
intensity  of  the  collecting  activity  • 

With  these  additions  the  constraints  for  the  greedy  solution  for 
the  net  output  histories  V (c)  , (j  = 1,2,  . . . , p)  , (a  = 0,1,2,  ...) 
become 


(a)  0 < z1(o)  < zi(o)  , (i  = 1,2,  ....  N)  , zN+. (o)  > 0 , 
(j  = 1,2,  ...,  p)  , (a  = 0, 1,2,3,  ...) 

/cN+j(0)Vi(1)  - Vj(0)  ' VU  0 = 1,2 P) 

(b)  VN+1  (a  " 1)ZN+i  (a)  + ^ CN-M(T"1)ZN+i(T)  - V0)  ' ’ 


:N+j(a>  + CN+j(T-1)2N+j(T)  - ^(0)  “ ^j(a) 

(j  = 1,2,  . . . , p)  , (a  = 2,3,4,  . . . ) 


IN-t-p 

c (l)z  (2)  < l I (l)z.(l)  (i  = 1,2,  ....  N) 
’ j-(N+l)  J J 


tc;  < a-i  a-1  N+p 

)c.  (o  - l)z. (a)  + l c (t-I)z.(t)  < l l a (t)z.(t) 

1 1 t=2  1 1 = T-l  j=(i+l)  J 

\ (i  = 1,2,  ...,  N)  , (o  - 3,4,5,  ...) 

(d)  > a (o)z1(a)  , (j  = 1,2,  ...,  n)  , (i  = 1,2,  ...,  N) 

ao 

(e)  V..(a)  > l a.  (t)z1(t)  , (j  = 1,2 min  (N,i-1))  , 

J ~ T— 0 J 

(i  = 1,2,  . . . , (N+p))  . 

Under  these  constraints  the  greedy  solution  for  the  intensity  functions 
z^(o)  , i = 1,2,  ...,  N + p , o = 0,1,2,  ...  are 

(10.6.2-20)  z^(o)  = EL(a)  , (a  = 1,2,3,  ...)  , (i  = 1,2,  ....  N+p) 


l a (t)z  (r) 
(i+1)  J J 


where 


(10.6.2-21)  E J(l)  : - (V  (0)  - V (1))  , (j  ' 1,2 p) 


(10.6.2-22) 


EN+J(a)  : - V (0)  - V (o)  - V EN+j(t) 
J J t-1 


(j  = 1,2,  . . .p)  , (0  = 2,3,  . . . ) . 
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(10.6.2-23) 


E (1)  : = 0 , (i  - 1,2,  ....  N)  . 


(10.6.2-24)  EX(2)  : = 


Min 


N+p 

l a„(l)EJ(l) 
■1-(i+l) 


j 1 


c.(l) 

l 


, 2.(2) 


(i  = 1,2,  ....  N) 


(10.6.2-25)  E (o)  : = Min 


o-l  N+p  . o-l 

l l a (t)EJ(t)-  l c.(t-1)E  (t) 

T=1  1-i+l  J t=2 

J rr: — n > z.(o 


ci(o  - 1) 


(i  = 1,2,  ....  N)  , (o  = 3,4,5,  ...)  . 


10.6.3  Job  Shop  Production 

Consider  a shop  of  N machine  tools  performing  operations  for  metal 
fabrication  such  as  milling,  grinding,  drilling,  etc.  These  tools  function 
as  activities  A^,A?,  ...,  A^  for  the  job  shop  production.  The  job  shop 
fabricates  a variety  of  different  products  in  lots  of  varying  size. 

Assume  that  production  planning  is  to  be  done  for  p > 1 products.  These 
products  do  not  necessarily  require  the  use  of  the  same  machines,  and 
the  initial  and  final  machining  operation  need  not  be  the  same.  However, 
it  is  assumed  that  the  orderings  of  activities  used  in  manufacture  by  the 
products  are  coherent  in  that  there  exists  an  ordering  of  the  activities 
of  the  shop  say  A^,A2,  •••,  A^,  such  that  in  the  routing  of  each  product 
processing  by  an  activity  A^  does  not  require  previous  processing  by 
A (j  - i + l,i  + 2,  ....  N)  , (i  - 1,2, 3, 4,  ....  N)  . 

It  is  also  assumed  for  this  model  of  production  that  there  are  no 
duplicate  machine  tools,  i.e.,  each  activity  performs  a distinct  operation 
for  the  job  shop.  In  effect  the  activities  A^,  ...,  A^  are  machine  tool 
centers,  with  duplicate  machines  located  in  one  center. 
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j 

l 

I 


Let  V^(t)  , j = 1,2,  ...,  p , denote  cumulative  output  schedules 

for  the  p products.  An  output  horizon  T is  chosen  to  coincide  with 

the  latest  time  at  which  any  of  these  products  is  due,  with  time  units 

counted  backward  by  (a  = 0,1, 2, 3,  ...)  as  defined  by  (10.6.2-1). 

The  policy  for  processing  these  products  will  be  taken  as: 

products  with  the  latest  final  due  date  will  be  processed  first  in  reverse 

time  (o  = 1,2,3,  ...)  . Hence  the  products  are  ordered  in  descending 

index  starting  with  p , according  to  latest  final  due  date,  from  the 

latest  to  the  earliest.  Note  that  if  a.  is  the  latest  due  date  of  the 

J 

. th  , 
j product 

(10.6.3-1)  Vj (a)  = (a  ) for  0 1 °j  (j  = 1,2,  ...,  p)  . 


As  at  the  end  of  Section  10.6.2,  introduce  activities  A^+^ 

(j  = 1,2,  ...,  p)  with  intensities  z^+^(o)  , (a  = 1,2,3,  ...)  , to 
collect  the  outputs  of  the  p products,  with  technical  coefficient 
functions  c^+^ (a)  , a^+j  ^ (a)  as  defined  by  (10.6.2-17),  (10.6.2-18) 
and  (10.6.2-19). 

Each  of  the  work  centers  A^,A2,  •••,  A^  has  a certain  capacity 
for  intensity  of  operation,  which  need  not  be  constant  in  time  because 
of  routine  maintenance.  The  histories  of  these  capacities  represent 
bounds  upon  the  intensities  of  operating  the  activities  denoted  by 


(10.6.3-2) 


(z1,z?> 


•••  * iL-K 


Since  each  activity  A^  may  potentially  operate  on  any  product,  the 
intensity  of  operation  of  A^  on  product  j during  [a ,a  - 1)  , 
equivalent  to  [T  - o,T  - a + 1)  , is  denoted  by 


v 
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(10.6.3-3)  z\ (a)  , (j  = 1,2,  ...,  p)  , (i  = 1,2,  . . . , N)  , (a  = 1 , 2 , 3 , . . . ) 


Concerning  the  output  technical  coefficient  functions  for  A^  , the 
amount  of  the  j*”*1  product  processed  per  unit  intensity  of  the  i*"^1  activity 
applied  to  the  j product  during  [a  + l,o)  is  denoted  by 


(10.6.3-4)  cj(a)  , (j  = 1,2,  ....  p)  , (i  = 1,2,  . . . , N)  , (a  = 0,1, 2, 3,  ...) 


Concerning  inputs  to  the  machine  centers,  exogenous  inputs,  in 
addition  to  the  services  of  the  machine  centers  already  accounted  for 


by  the  intensity  bounds,  can  be  neglected  for  practical  purposes,  es- 
pecially if  the  machine  tools  are  automated  as  a system.  For  the 


illustration  discussed  here,  only  inputs  of  work  in  process  will  be  con- 
sidered. Let 


(10.6.3-5)  i;Ja(o)  , (J-1,2,  . . . , p)  , (i-1,2,  . . . , N)  , a-1,2,  ....  (i  - 1) 


denote  the  amount  of  finished  work  in  process  required  from  A(  on  product 
j per  unit  intensity  of  operating  A^  during  [a, a - 1)  . 

Then,  under  the  policy  that  products  with  the  latest  final  due  date 
will  be  processed  first  in  reverse  time  a , the  constraints  to  greedy 
solution  are: 


z|(a)  > 0 , z^(a)  < zi(a)  , (j  = p,p-l,  ...,  2,1)  , 


(10.6.3-6)  (a) 


(i  = 1,2,  ...,  N) 


*{(<?)  < ^(a)  - l z*(o)  , (j  = p-  l,p-2 2,1)  , 

a«*j+l 


(i  = 1,2,  ....  N) 


1 
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cN+j(0)zN+j(1)  i Y°>  - ^j(1>  - <J  “ P.P-l,  •••,  2,1) 


(10.6.3-7)  (b) 


a-1 


CN+j  (a“  1)zN+j  (a)  + ^ CN+j(T-1)zN+j(T)  Z ^j(0)  - V0) 


(o  = 2,3,4,  ...) 


N+p 


c2(1)z2(2)  < y ij  .(l)zj(l) 
i i = . . , ai  a 


(10.6.3-8)  (c)  <c 


a=i+l 
a-1 


a-1  N+p 


J(a-  l)zj(o)  + l ^ cj.(T-l)zj(T)  < l i a2.(T)zj(T) 

(j  = P.P-l,  2,1)  , (i  = 1,2,  ...,  N) 

(a  = 3,4,5,  . . .)  . 


For  the  greedy  solution  of  the  intensity  functions  of  this  system, 
the  intensities  for  outputs  are  given  by 


(10.6.3-9) 


zN+j  = EN+J(D  , (j  = P.P-l,  ....  2,1) 
zN+j(o)  = EN+j(o)  , (a  = 2,3,4,  ...) 


N+i  N-fi 

where  E J (1)  and  E J (a)  are  defined  by  (10.6.2-21)  and  (10.6.2-22), 
Next,  consider  activity  A.  (i  = 1,2,  . . . , N)  for  products 
(p»P  “1,  •••»  2,1)  in  this  order.  Constraint  (c)  requires 


N+p 

cP(DzP(2)  < l a^DzPd)  . 

a=i+l 


If  the  machine  center  does  not  process  product  p , z?(2)  must  be 

zero,  and  also  no  subsequently  ordered  activity  will  require  work  in 
process  of  product  p from  i , i.e.,  1^(1)  - 0 for  (a  = i + 1, 

i + 2,  . . . , N + p)  . 


v 
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Hence  define 

(10.6.3-10)  g*  : = {j  : j e {1,2,  ....  N}  , product  a is  processed  by  } . 

Since  final  products  are  collected  starting  at  a = 1 , no  work  by  an 

activity  can  be  started  at  o = 1 . Thus 

zj(l)  = eJ(o)  : = 0 (j  = 1,2 p)  , (i  = 1,2,  ...,  N)  . 

Then,  for  (a  = 2,3,  ...)  the  greedy  solution  for  zP(a)  is  given  by 

z? (a)  = EX(a)  where 
i P 


r0  if  i A V 


(10.6.3-11)  EX(2)  : 

P 


IMin 


T i'.ujijd) 

ct=i+l r 

cj(l) 

1 


, 2.(2) 


if  i e gP 

(i  = 1,2,  . 


, N) 


0 if  i i r 


(10.6.3-12)  E (a) 
P 


kMin 


a-1  N+p  a-1 

l (t)e“(t)-  [ cP(t-1)e“(t) 

t-1  a-i+1  al  P t=2  1 P 


c][(a  - 1) 


’ l 


(i  = 1,2,  ....  N) 


In  a similar  way, 


using  the  third  part  of  constraints  (a) ; the  greedy 
z|(o)  = EX(a)  where 


solution  becomes 


N II 
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